P versus NP problem - PDFSEARCH.IO - Document Search Engine

P versus NP problem
Results: 202

#	Item
171	PDF Document Add to Reading List Source URL: www.teycom.pl Language: English - Date: 2006-11-03 08:49:36 Applied mathematics True quantified Boolean formula P versus NP problem NP P Ordinal number Theoretical computer science Computational complexity theory Complexity classes
172	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:51:00 Complexity classes Mathematical optimization Quantum information science Quantum algorithm Quantum computer NP-complete Bounded-error probabilistic polynomial P versus NP problem NP Theoretical computer science Computational complexity theory Applied mathematics
173	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:54:09 Complexity classes Quantum complexity theory Models of computation Quantum information science PP Karp–Lipton theorem P versus NP problem Quantum algorithm Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
174	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2008-05-23 10:23:23 Complexity classes P versus NP problem Oracle machine Natural proof IP Low Circuit complexity Bounded-error probabilistic polynomial P Theoretical computer science Computational complexity theory Applied mathematics
175	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2008-10-15 14:48:47 Complexity classes Quantum complexity theory Models of computation Mathematical optimization P versus NP problem Quantum computer PP BQP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
176	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2008-02-20 07:28:14 Complexity classes Mathematical optimization Quantum complexity theory NP-complete P versus NP problem Quantum computer Quantum algorithm NP PP Theoretical computer science Applied mathematics Computational complexity theory
177	PDF Document Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-01 17:32:46 Complexity classes NP-complete problems Approximation algorithms Mathematical optimization NP-complete NP-hard Optimization problem APX P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
178	PDF Document Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2010-07-08 16:09:00 Complexity classes Computability theory Structural complexity theory Mathematical optimization P versus NP problem Algorithm Time complexity P Theory of computation Theoretical computer science Computational complexity theory Applied mathematics
179	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:02:22 Decision tree model Randomized algorithm NP PP P versus NP problem Certificate Aanderaa–Karp–Rosenberg conjecture Communication complexity Theoretical computer science Applied mathematics Computational complexity theory
180	PDF Document Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2007-05-24 22:16:31 Complexity classes NP-complete P versus NP problem NP-hard NP Boolean satisfiability problem P Bounded-error probabilistic polynomial NEXPTIME Theoretical computer science Computational complexity theory Applied mathematics

UPDATE